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. Abstract. Several notions of spectral radius arise in the study of nonlinear 

' order-preserving positively homogeneous self-maps of cones in Banach spaces. 

' We give conditions that guarantee that all these notions give the same value. 

^ In particular, we give a CoUatz-Wielandt type formula, which characterizes the 

, growth rate of the orbits in terms of eigenvectors in the closed cone and super- 

eigenvectors in the interior of the cone. This characterization holds when the 
cone is normal and when a quasi-compactness condition, involving an essential 
spectral radius defined in terms of fc-set contractions, is satisfied. 



1. Introduction 



Non-linear self-maps of a Banach space preserving the order associated to a 
(closed, convex, and pointed) cone arise in a number of fields, including popula- 
^ ' tion dynamics |Per07| , entropy maximization and scaling problems jMS69[ IBLN94j , 

00 ' renormalization operators and fractal diffusions ISab97[ |Met05j . mathematical econ- 

omy |Mor64] , optimal filtering and optimal control Bo u95| , zero-sum games [Kol921 
IRSOli |Ney03| , the latter being related with tropical geometry |AGG11| . They turn 
out to share many of the features of nonnegative matrices, as shown by a number 
of works establishing non-linear analogues of classical results of Perron-Frobenius 
theory, including |K R48 , Bir57, Bir62 , Hopes', IKra64l lBg67l IPot77l IBus73l IBus86l 
INus88l [Nlls89l iKraOL ,NVL99. ,GG04. ,AGLN06] . See pTTT] for a recent overview. 

A classical problem, for a map / leaving invariant a subset £) of a Banach space 
X , is to characterize the (maximal) growth rate of the orbits of /: 



r(/,L>) := sup limsup ||r(j;) 



where '■— f o ■ ■ ■ o f denotes the kth iterate of /. 

When / is positively homogeneous (meaning that / commutes with the product 
with a positive constant), and when / preserves the order associated to a cone C, 
we may look for non-linear sub and super-eigenvectors, u,v 6 C \ {0}, satisfying 
respectively 

fiu) < Xu , fiv) > ^lv , (1.1) 
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where A, /i > 0; see Sections [2] and [3] for more background. In particular, if the cone 
is normal, it is easily verified that if x is such that 

av ^ X ^bu 

for some positive constants a and 6, then 

fi^\imsup\\f{x)\\^/''^X . 

A fortiori, the same conclusion persists if we require m or w to be eigenvectors, i.e., 
to satisfy the equality in It is natural to ask whether the bounds obtained in 

this way are tight. The main result of this paper shows that the answer is positive, 
under rather general circumstances. 

Theorem 1.1 (Generalized CoUatz-Wielandt Theorem). Let C be a normal cone 
of non-empty interior in a Banach space, and let f be a positively homogeneous 
self-map of C that preserves the order associated to C. Suppose that f is uniformly 
continuous on every bounded subset of C . Then, the equalities 

r{f , C) = max{/i ^ | 3v e C \ {0}, /(w) = fiv} (1.2) 
= inf{A > I 3m e int C, f{u) < Xu} (1.3) 

hold as soon as the cone essential spectral radius of f is inferior to the latter infi,- 
mum. 

The notion of cone essential spectral radius appearing in (|l.ip is a non-linear ex- 
tension of the notion of essential spectral radius of linear maps introduced in |Nus70| . 
It is defined using generalized measures of non-compactness and fc-set contractions 
(Section [3]). Note that when some iterate of the map / is compact, the cone essen- 
tial spectral radius of / is zero. Then, the assumption of the theorem is satisfied 
as soon as r(/ , C) > 0. 

Theorem 11.11 follows from Theorem 17.31 below. Note the lack of symmetry be- 
tween (|1.2p and (|1.3p : we use the notation max in (|1.2p to indicate that the set 
has a maximum element, whereas the infimum in ()1.3p is not attained in general. 
Thus, this theorem states in particular that there exists v 6 C \ {0} such that 
f{v) — r{f , C)v. In other words, the maximal growth rate of the orbits coincides 
with the maximal non-linear eigenvalue of / associated to an eigenvector in the 
(closed) cone C. 

The classical theorem of Collatz and Wielandt concerns the case in which X — 
M", C = M!;: and / is linear. Nussbaum extended this result in |Nus86| Th. 3.1] 
to non-linear continuous self-maps of M" preserving the order associated to the 
cone . Theorem 11.11 should also be compared with a result of Mallet-Paret and 
Nussbaum, who showed that under the assumption that the cone essential spectral 
radius of / is strictly less than r(/ , C), there exists an integer m and a vector v such 
that /"(w) = (r(/ , C))"'v, see }MPN02I Th. 3.1]. An interest of a Collatz- Wielandt 
type characterization lie in their strong duality nature: it provides certificates (the 
eigenvector w £ C and the super-eigenvector u £ int C) allowing one to bound the 
growth rate from above and from below. 

In the course of proving Theorem ll.il we establish several non- linear fixed-point 
results of independent interest. In particular. Theorem 15.11 which completes the 
previously mentioned result of jMPN02j , shows that when the cone ordering of the 
Banach space X induces a lattice, under the same compactness assumption, there 
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exists a vector w G C \ {0} such that f{v) ^ r(/ , C)v. Coroharv 15.41 gives further 
assumptions under which v can be chosen so that the equahty holds. 

In Section [51 we consider the situation in which the map / is defined over the 
whole Banach space and C is reproducing, meaning that X = C — C. Then, we 
show that the growth rate of the orbit of a vector x is maximal when x £ C ot 
X € — C, i.e., 

r(/ , X) = max(r(/ , C), r(/ , -C)) . (1.4) 

We also show (Theorem 16.21) that, again under a compactness assumption, is 
the unique fixed point of / in X if and only if r(/ ,X) < 1. In other words, the 
uniqueness of the fixed point implies every orbit converges to this fixed point with 
a geometric rate. This result can be used in combination with the ones of the com- 
panion article |AGN06j . which gives sufficient conditions to check the uniqueness 
of the fixed point of a semidifferentiable nonexpansive mapping. 
The main result (Theorem II. 1[) is established in Section [71 

As an application, wc finally show (Section |8l) that the spectral radius commutes 
with suprema or infima of families of maps satisfying a selection properties. This 
is motivated by zero-sum games, in which Shapley operators are naturally defined 
as infima or suprema of more elementary operators. 

We finally note that in a recent work [MPNlOj . carried out after the present 
one, Mallet-Paret and Nussbaum pointed out some imperfections of the notion of 
essential spectral radius of [MPN_02^ which is used here. The generalization of the 
present results to the setting of [MPNlOj will be considered in a further work. 

2. Preliminary results about Hilbert's and Thompson's metric 

We next recall classical notions about cones and establish results which will be 
used in the following sections. See [Nus88[ Chapter 1] and |Nus941 Section 1] for 
more background. 

A subset C of a real vector space X is called a cone (with vertex 0) if <C :— 
{tx I X € C} C C for all t ^ 0. If / is a map from a cone C of a vector space X 
to a cone C" of a vector space Y , we shall say that / is (positively) homogeneous 
(of degree 1) if f{ty) = tf{y), for all ^ > and y <E C. We say that the cone 
C is pointed if C fl (— C) = {0}. A convex pointed cone C of X induces on X a 
partial ordering ^p, which is defined by x y iS y — x G C. If the choice of C 
is obvious, we shall write ^ instead of ^c- When X is a topological vector space, 
we say that C is proper if it is closed convex and pointed. Note that in |Nus88) . a 
cone is by definition what we call here a proper cone. We next recall the definition 
of Hilbert's and Thompson's metrics associated to a proper cone C of a topological 
vector space X. 

LetxeC\ {0} and yeX.We define M{y / x) by 

M{y/x):=M{beR\ y^bx} , (2.1) 

where the infimum of the empty set is by definition equal to -|-oo. Similarly, we 
define m{y / x) by 

m{y I x) := sup{a G R | ax , (2.2) 

where the supremum of the empty set is by definition equal to — oo. We have 
m(2/ / x) = —M{—y / x) and if in addition y G C\ {0}, miy / x) = 1/M{x / y) (with 
the convention l/(+oo) — 0). Since C is pointed and closed, we have M{y / x) & 
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MU{+oo}, and y ^ M(y / x)x as soon as M(y / x) < +00. Symmetrically m{y/x) £ 
M U {—00} and m{y / x)x ^ y, as soon as m{y/x) > —00. 

We shall say that two elements x and y in C are comparable and write x '^c V 
ov X y ii there exist positive constants a > and 6 > such that ax ^ y ^ bx. 
If a;, y G C \ {0} are comparable, we define 

dnix, y) ^\og M{y / x) ~\ogm{y / x) , 

dr (x, y) = log M{y / x)V {-log miy / x)) , 

where we use the notation a V 6 = max(a, &). We adopt the convention that 
dif (0, 0) = driO, 0) = 0. If w e C, the set of elements comparable with u, 

Cu ■— {x e C \ X ^ u} , 

is called a part of C . If C has nonempty interior int C, and u £ int C, then 
C„ = int C. In general, C„ U {0} is a pointed convex cone but C„ U {0} is not 
closed. The map dr is a metric on Cu, called Thompson's metric. The map dn is 
called the Hilbert projective metric on Cu- The term "projective metric" is justified 
by the following properties: for all x,y,z G C„, dnix.z) ^ dnix.y) + dH{y,z), 
dnix, y) = dniy, x) ^ and dnix, y) = iff y = Ax for some A > 0. 

From now on, we will assume that X = {X, || • ||) is a Banach space. We denote by 
X* the space of continuous linear forms over X, and by C* :— {ip € X* \ ip{x) ^ 
Vx £ C} the dual cone of C. If / is a map between two ordered sets {D, ^) 
and {D' , ^), we shall say that / is order-preserving if f{x) ^ f{y) for all x,y £ D 
such that X ^ y. Then, any element of C* is a homogeneous and order-preserving 
map from {X, ^c) to [0, +00). If the cone C is proper, the Hahn-Banach theorem 
implies that for all w G C \ {0}, there exists ip € C* such that ip{u) > 0. For such 
a ip, we have ip{x) > for all x G Cu- More generally, if g : C„ ^> (0, +00) is 
homogeneous and order-preserving, we shall write 

S„ = {x G C„ I q{x) = q{u)} . 

Then, dn and dr are equivalent metrics on S„. Indeed, as shown in |Nus88[ 
Remark 1.3, p. 15]: 

]^dH{x,y) ^ dT{x,y) < dH{x,y), Va;,y G i;„ . (2.3) 

More precisely: 

1 ^ M{y / x) < e''«(^''') Vx, y G S„ . (2.4) 

To see this, let us apply q to the inequality y ^ M{y / x) x. Using that q is 
order-preserving and homogenous, and that q{x) = q[y), we get M(y /x) ^ 1. By 
symmetry, M{x / y) ^ 1, hence log M(y/x) = dH{x,y) — log M{x/y) ^ dH{x,y)- 
We say that a cone C is normal if C is proper and there exists a constant M such 
that ||a;|| ^ -^||y|| whenever ^ x ^ y- Every proper cone C in a finite dimensional 
Banach space {X, \\ ■ \\) is necessarily normal. We shall need the following result of 
Thompson. 

Proposition 2.1 ( [Tho63| Lemma 3]). Let C be a normal cone in a Banach space 
{X, II • II). For all u £ C \ {0}, {Cu, dx) is a complete metric space. 

The next proposition follows from a general result of Zabreiko, Krasnosel'skii 
and Pokornyi [ZKP71j (see fNus88| Theorem 1.2 and Remarks 1.1 and 1.3] and a 
previous result of Birkhoff Bir62j ). When g G C*, it follows from Proposition 12. H 
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together with Eqn (|2.3p and the property that is closed in the topology of the 
Thompson's metric dx- 

Proposition 2.2. Let C be a normal cone in a Banach space {X, \\ ■ ||). Let u £ 
C\{0} and let q : Cu ^ (0,+cxd), he homogenous and order-preserving with respect 
to C. Define Yiu — {x ^ Cu \ q{x) = 1}. Then, and (Eu,(iT) o,re complete 

metric spaces. 

Given u e C \ {0}, we define the linear space 

Xu — {x G X \ 3a > 0, —au 5j x ^ au} . 

Let M and m be defined as in (|2.1|) and ()2.2|) . We equip Xu with the norm: 

||x||„ = M{x / m) V (-m(x / u)) = inf {a > | -au ^ a; ^ au} . (2.5) 

Proposition 2.3 ( [Nus94[ Proposition 1.1]). Let C be a normal cone of nonempty 
interior in a Banach space (X, || ■ ||). If u £ int C, then Xu = X and \\ ■ || and \\ ■ ||„ 
are equivalent norms on X. 

We say that a cone C of a Banach space {X, \\ ■ ||) is reproducing ii X ~ C ~ C :— 
{x — y \ x,y G C}. The following observation is standard. We include a proof for 
the convenience of the reader. 

Proposition 2.4. A cone C in a Banach space {X, || ■ ||) with nonempty interior 
is reproducing. 

Proof. If C is a cone and has nonempty interior, take u G intC Then, B^{u) = 
{z I \\z - u|| e} C C for some e > 0. Consider x e X. U x ^ 0, x e C. If a; 7^ 0, 
u ± j^\X e C, which implies that i^x + e C, and so, x = {^x + ^^u) — 

{-^x + ^u)(ec-c. a 

We shall finally need the following well known elementary property (see for 
instance |Nus88[ [Tho63l IBus731 iPotTT] ): 

Lemma 2.5. Let C be a proper cone and u € C \ {0}. If f : Cu ^ C is order- 
preserving and homogeneous, then f(Cu) C Cf(^u) o,nd f is nonexpansive both in 
Hubert's projective metric du and in Thompson's metric dx- 



3. Spectral radius notions and fc-SET contractions 

In this section, we recall some results of |MPN02| concerning spectral radii of 
non-linear maps and fc-set contractions. 

Let C be a cone of a Banach space {X, || • ||). If is a homogeneous map (of 
degree 1) from C to a nornied vector space {Y, \\ ■ ||), we define: 

\\h\\c := sup M . (3.1) 

xec\{o} IfII 

If h is continuous at point 0, then ||ft.||c < +00. Indeed, since h{0) = 0, by 
continuity of h, there exists S > such that ||/i(a;)|| ^ 1 for all x S C such that 
||a;|| ^ S. Hence, by homogeneity of h, \\h\\c ^ 1/(5. 
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Consider now a homogeneous map h from C to C. Following |MPN02j . we define: 

r{h,C)^ \un \\h''ff ^ M \\h'^\\'f , (3.2a) 

A;— >-oo k^l 

r{h,C) = sup^(x) where ^(x) = limsup \\h^{x)\\^^^ , (3.2b) 

f{h , C) = sup {A ^ I 3a; e C\{0}, h{x) = Ax} , (3.2c) 
f(/i,C) = sup (f(/l^C))l/'= . (3.2d) 

When C = X, C will be omited in the previous notation. The equality of the limit 
and the infimum in p.2ap follows from 11/1*^+^11 ^ 11/1*^1111/1^11. The number f{h,C) is 
called Bonsall's cone spectral radius of h, r{h , C) is called the cone spectral radius 
of /i, and f{h , C) is called the cone eigenvalue spectral radius of h. We have the 
following elementary inequalities. 

Proposition 3.1 ( [MPN021 Eqn (2.9) and Prop. 2.1]). If h is a homogeneous 
self-map of a convex pointed cone in a Banach space, then 

f(/i , C) < f{h , C) ^ r{h , C) ^ f{h , C) . 

The following result, taken from [MPN02j . shows that the equality r{h,C) = 
r{h , C) holds in several common situations. 

Theorem 3.2 ( |MPN02[ Th. 2.2 and its following remark, Th. 2.3]). Let C be a 

convex pointed cone of a Banach space (X, \\ ■ ||). Let h : C C be a continuous 
and homogeneous map. The equality 

r{h,C) ^f{h,C) (3.3) 

holds if either C is normal and h is order-preserving with respect to C, or C is 
closed and convex and h is linear, or C is proper and there exists m ^ 1 such that 
/i™ is compact. 

If C is a proper cone and /i : C — )• C is continuous and homogeneous, an example 
in [MPN02| shows that it may happen that r{h,C) < r{h,C). It is not known 
whether such an example is possible if h is also order-preserving. 

We now introduce the notions of k-set contraction and essential spectral radius, 
which rely on measures of noncompactness. 

A map v from the set of bounded subsets of X to the set of real nonnegative 
numbers is called a homogeneous generalized measure of noncompactness if for all 
bounded subsets A,B of X and for all nonnegative scalars A, 



i^{A) = 4^ cM is compact (3.4a) 

i^{A + B) !^ i/(A) + iy{B) (3.4b) 

iy{dconv{A)) ^ i^iA) (3.4c) 

iy{XA) = \iy{A) (3.4d) 

AdB =^ i^{A) t/(B) . (3.4e) 



We use the notation clA for the closure of A and convA for the convex hull of 
A. Note that our definition is slightly more general than that in [MPN02| . which 
requires that i'{A\jB) = i/{A)\/i'{B) holds for all bounded sets A, B. This difference 
is sometimes convenient but will play no role here. In fact, we shall only need the 
following special case of the latter property, which follows from the definition above. 
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Proposition 3.3. Let v denote a homogeneous generalized measure of noncom- 
pactness on X. Then, for all bounded subsets A,B of X , 

v{A L) B) ^ i^i^) if B is relatively compact. (3-5) 

Proof. Observe first that for all bounded subsets A oi X, and for all a; e X, 
v{A + {x}) = v{A). Indeed, since {x} is compact, it follows from (j3.4b|) that 
v{A + {x}) ^ v{A) + v{{x}) — v{A). The same argument shows that v{A) — 
u{A + {x) - {x}) < v{A + {x}), and so v{A + {x}) = v{A). 

Let us now fix ao e A. Then, A + {B \J {oq}) - {ao} D A U B. By ([Oc| . 
v{AVJB) < v{A+{BiJ{ao})-{ao}) = v{A+{BiJ{aQ])), and by dOal and ((Ob| . 

+ (B U {ao})) i^U) + v{B U {oq}) = i'(A). Hence, v{A U B) ^ u{A). The 
opposite inequality follows from p.4ep . □ 

For every bounded subset A oi X, let ct{A) denote the infimum of all (5 > 
such that there exists an integer k and k subsets Si, . . . , Sk C A of diameter at 
most (5, such that A — Si U ■ ■ ■ U Sk- The map a, introduced by Kuratowski and 
further studied by Darbo (see [MPN02j for references), is a particular case of a 
homogeneous generalized measure of noncompactness. It satisfies in addition, for 
all bounded sets A,B C X, 

a{AUB) ^a{A)\Ja{B) . (3.6) 

As another example, consider the Banach space X = '^^{W) of continuous func- 
tions from a compact metric space (W, d) to R. For all bounded subsets A oi X 
and (5 > 0, define: 

uJs{A) :— snp{\x{t) — x{s)\ \ x € A, and t,s £W satisfying d{s,t) ^ S} (3.7a) 
and the "modulus of equicontinuity" 

io(A) = miujs(A) . (3.7b) 

<5>0 

The map w is a homogeneous generalized measure of noncompactness on X (see 
[MPN02]). 

li h : D C X ^ X is a. map, we define 

i^{h , D) = inf{A > | iy{h{A)) Xiy{A), for ah bounded sets A C D} . 

If in addition h{D) C D, we define : 

p{h,D)= \im{v{h'' ,D)f/^ ^iniu{h^ ,Df'^ . 

If C is a cone and h: C — >■ C is homogeneous and Lipschitz continuous with constant 
K, then a{h ,C) ^ k. A general map h: D C X ^ X , such that i/{h ,D)^k<lis 
called a k-set contraction with respect to the homogeneous generalized measure of 
noncompactness v. If C is a cone and h : C — >• C is homogeneous, p{h , C) is called 
the cone essential spectral radius of h associated to the homogeneous generalized 
measure of noncompactness v. In general , C) depends on the homogeneous 
generalized measure of noncompactness v. However, usually p{- , C) does not de- 
pend on v. For example, when v and v' are equivalent in the sense that there exist 
positive constants m and M, such that for all bounded subsets A oi C: 

mv{A) < v'{A) s; Mv{A) , 
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then the cone spectral radii p{ - ,C) associated to v and z/' coincide. When X = 
'^S'{W) as above, this property apphes in particular to the modulus of equicontinu- 
ity w and to the Kuratowski-Darbo measure of non-compactness a, which satisfy 
a{A) ^ uj{A) ^ 2a{A), for all bounded subsets of ^(M^), see |Nus711 Theorem 1]. 
From now on, we fix a homogeneous generalized measure of noncompactness v. 

Theorem 3.4 ( |MPN02l Th. 3.1]). Let C he a proper cone of a Banach space 
{X, 11 • II), and h : C ^ C he a map that is continuous, homogeneous, and order- 
preserving with respect to C . Suppose that for some m ^ 1, 

(i/(/i",C))i/'" < r{h,C) . 

Then, there exists a vector Xm G C* \ {0} satisfying 

h'^ixr,,) = {r{h,C)rx^ . (3.8) 

This result implies that, under the same assumptions 

rih,C) = ifih"\C)y/"' =fih,C) , (3.9) 

in particular, 

p{h,C) <r{h,C) =^ r{h,C) ^f{h,C) , 
see IMPN021 Cor. 3.3]. 

4. A NONLINEAR FREDHOLM-TYPE PROPERTY 

We now introduce a nonlinear Fredholm-type property. If {X, \\ ■ ||) and (y, || • ||) 
are Banach spaces, D is a subset of X, and h : D ^ Y is a. map, we shall say that 
h has Property (F) when 

(F) any sequence {xj € D \ j ^ 1), bounded in X, and such that h{xj) — >j^oo 0, 
has a converging subsequence in X. 
In the point set topology literature, Property (F) corresponds to the property that 
the restriction of h to any closed bounded set of X is proper at 0. If X is finite 
dimensional, any continuous homogeneous map h : X —t- Y has Property (F). When 
h is a bounded linear map, h has Property (F) if, and only if, h is a semi-Fredholm 
linear operator with index in ZU{— oo}, which means that h has a finite dimensional 
kernel and a closed range, see for instance |Hor941 Proposition 19.1.3] or |Kat95[ 
Chapter IV, Theorems 5.10 and 5.11]. In the sequel. Id denotes the identity map 
over any set. 

Lemma 4.1. If D is a suhset of a Banach space {X, \\ ■ \\), and if h : D ^ X is 
such that v{h , D) < 1, then lA — h has Property (F). 

Proof. Let {xj G | j ^ 1) be a bounded sequence such that {lA — h){xj) — ^ when 
j oo, and let S = {xj | j ^ 1}, T = {(Id - h){xj) \ j > 1}. Since (Id - h){xj) 
converges when j ^ (X), the set T is relatively compact in X, and by (|3.4ap . 
I'iT) ~ 0. Since S is bounded, ^{S) is finite. Since Xj = (Id — h){xj) + h{xj), we 
get that S CT + h{S). Applying v and using (|3.4eP and (j3.4bp . we get 

iy{S) iy{T + h{S)) i/(r) + i/(/i(S')) = i^{h{S)) s$ t/(/i , D)i'{S) 

and since z^(/i , D) < 1 and 1^(8) is a finite nonnegative number, it follows that 
i^{S) — 0. Using Property p.4ap . we get that S is relatively compact in X. There- 
fore {xj \ j ^ 1) has a converging subsequence in A. □ 
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Proposition 4.2. IfC is a cone of a Banach space {X, \\-\\), if h : C ^ C is homo- 
geneous and uniformly continuous on bounded sets of C , and if either p{h , C) < 1 
or f(h,C) < 1, then Id — ft, has Property (F) on C. Moreover, when r{h,C) < 1, 
is the unique fixed point of h in C . 

Proof. Let (xj e C | j > 1) be a bounded sequence such that (Id — h){xj) 
when j — > oo. For all ti ^ 1, we can write; 

(Id - h-){x,) = J2 ih^i^j) h-'^\^,)) ■ (4.1) 

m=0 

We claim that for all to > 0, 

h'^{xj) - ft"+i(.xj) ^ when j ^ oo . (4.2) 

Since (|4.2p holds by assumption when m = 0, let us assume by induction that (|4.2p 
holds for some to ^ 0. Since h is continuous and homogeneous, it follows from p.ip 
that the sequences {h'^{xj) | j ^ 1) and (^'"^^(xj) | j ^ 1) are bounded. Since 
h is uniformly continuous on bounded sets, we get from (|4.2p that h"^'^^{xj) — 
h'^'^'^ixj) when j ^ oo, which shows by induction that (|4.2p holds for all 
TO ^ 0. Combining (|4.2p and (j4.ip . we get that for all n ^ 1, 

(Id - ft")(a:j ) when j ^ oo . (4.3) 

Assume first that p{h,C) < 1 so that v{h'^ , C) < 1 for some n ^ 1. Then, by 
Lemma [4. 11 Id — ft" has Property (F), and we deduce from l|4.3p that {xj | j ^ 1) 
has a converging subsequence in X, so that Id — ft has Property (F). 

Assume now that f(ft , C) < 1, so that ||ft"||c < 1 for some n ^ 1. Since 

||x,|| sc: \\x, - ft"(a;,)|| + ||ft"(a;,)|| < \\x, - ft"(x,)|| + ||ft"||c||:^:,|| , 

we obtain, using (|4.3p 

(1 - ||ft"||c)||x,|| ^ lla;, - ft"(.T,)|| ^ when j ^ ^ , 

hence Xj converges to 0. This shows that Id — ft has Property (F). Finally, if x is 
a fixed point of ft., we get that ft"(a;) — x, hence = ||ft"(a;)|| ^ llft^llclla^H , and 
since ||ft"||c < 1, we deduce that x — 0. □ 

5. Existence of eigenvectors of order-preserving maps in 

sup-semilattices 

Let C be a proper cone in a Banach space X. We say that a subset D of X is 
a sup-semilattice (in the ordering from C) if, for all x,y € D, there exists z Cz D 
such that X ^ z,y ^ z and z ^ w for every w € D for which x ^ w and y ^ w. 
Then, the element z as above is unique and we shall write it w = xV y. If C is not 
normal, it may easily happen (see the remark after Lemma 3.6 in |MPN02j ) that X 
is a sup-semilattice but that the map {x,y) i— > x V ?/ is not continuous. The notion 
of inf-semilattice is defined dually (by reversing the order). A lattice is an ordered 
set which is both an inf-semilattice and a sup-semilattice. 

Theorem 5.1. Let C be a proper cone in a Banach space {X, \\-\\), and assume that 
C is a sup-semilattice in the partial ordering induced by C . Assume that h : C ^ C 
is continuous, homogeneous and order-preserving in the partial ordering from C , 
and that p{h , C) < r{h , C). Then there exists z £ C \ {0} such that 

h{z) > r{h,C)z . 
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then hix) = r{h , C)x for some x £ C \ {0}, and, in particular, f{h , C) = r{h , C). 

Proof. By replacing h by r~^h, where r = r(h,C), we can assume that r — 
r{h ,C) = 1. Smce p{h , C) < r{h , C) = 1, there exists N ^ 1 such that z/(/i™ , C) < 
1, for aU m ^ N. Select a fixed m ^ N. Theorem 13.41 implies that there exists 
Xm e C \ {0} such that h"^{xm) = Xm- Define z :— Xm V h{x„i) V • ■ • V /i™^^(x„i), 
so z ^ h^{xm) for all j ^ 0. It follows that h{z) ^ h^^^{x„i) for all j ^ {h is 
order-preserving), and since h"^{x,n) = x„i, h{z) ^ h^{x„i) for all j ^ 0. By the 
properties of the sup-semilattice, we must have h{z) ^ z. 

Now assume that there exists C G C \ {0} satisfying (a) and (b). This implies 
that the sequence (/i'^(C))fe^o is nondecreasing. Let S := {/i'^(C) I k ^ 0}, and 
for j < m - 1, let Sj := {/I'^^+^XC) | k ^ 0}. Notice that we have Sj = 
{^■'(C)} U/i'"(5'j). Since Sj is assumed to be bounded, we obtain, using p.Sp . that 



and since j^(/i™,C) < 1, we conclude that i^(S'j) = 0, and cl5j is compact. It 



exists a strictly increasing sequence of integers ki with h'^^ {() — > w. We claim that 
h^{C,) converges towards w as fc — t- oo. If not, there exists a sequence ^^—7-00 with 
— w\\ 5 > 0; and by taking a further subsequence we can assume that 
h^' (C) w' , w' ^ w, as i — )■ 00. For any fixed i, we have kj ^ £i for sufficiently large 
j, so /I'^J (C) !^ h^^ (C) for all j large and w ^ /i^* (C). If we now let i approach infinity 
we see that w ^ w' . By symmetry of this argument, we also obtain w' ^ w; so 
w — w' . This contradicts our original assumption, so we must have that h'^{C) — > w 
as fc — J> 00 and h''^^{() — ?> as fc — > 00. However, the continuity of /i at w implies 
that h'^+^iC) — > h{w), so h{w) — w. Note that w > C, so w ^ 0. □ 

Remark 5.2. We conjecture that if hypotheses are as above, but we do not assume 
the existence of C G C \ {0} satisfying (a) and (b) in Theorem 15.11 it is still true 
that h{x) = r{h,C)x for some x G C \ {0}. In general, fixed point theorems 
which deduce the existence of fixed points of a given map / by making assumptions 
about the behaviour of (large) iterates /"^ of / have been called "asymptotic fixed 
point theorems" ; see |Nus72[ INus77[ INus85j and references to the literature there. 
Proving asymptotic fixed point theorems is sometimes surprisingly difficult, and a 
number of old fundamental conjectures (see |Nus721 [NusTTl lNus85j ) remain open. 
Our conjecture here fits into this framework, in asmuch as the assumption p{h , C) < 
r{h , C) = 1 is an assertion about the behaviour of iterates of h and not directly 
about h. 

The hypotheses of Theorem 15. II mav seem difficult to verify. However, we shall 
see that by exploiting the concept ot parts of a cone (see Section[5]for the definition), 
one can give natural assumptions which imply these hypotheses. It is convenient 
to prove a lemma first. 

Lemma 5.3. Let C be a proper cone of a Banach space X . Assume that h : C ^ C 
is continuous, homogeneous and order-preserving in the partial ordering from C and 



v{h"^{S,))^u{h^,C)v{S,) ■ 



follows that 5 = U 



Sj has compact closure. Because clS* is compact, there 
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that p{h , C) < r{h ,C)~1. Assume that ( and w £ C\{0} are such that /i'^(C) ^ w 
for all k^O. Then {h''{C) | fc ^ 0} is bounded. 

Proof. Let S — {h'^{C) | fc ^ 0} and assume, by way of contradiction, that S is 
unbounded in norm. It follows that there exists a strictly increasing sequence of 
integers {k, \ i ^ 0) such that \\h''^{0\\ > WiOW for O^j^h and ||/i'='(C)|| oo. 
Define 

and suppose that we can prove that clT is compact. Then, by taking a further 
subsequence, we can assume that Zi tends to 2; as « — >■ cx), where ||z|| = 1 and 
z S C. However, we have, since ||/i'^'(C)|| — J" 00, ^ n^fc^^^^n — — >■ —z, so —z G C. 
Since C is proper, we have a contradiction. 

Thus it suffices to prove that clT is compact. Notice that if n > I is a positive 
integer, we can write 

T.{,.M<.)u/.-({|^j^|.>„}) . 

Setting B := {x ^ X \ ||a;||^l}, our assumptions imply that E B n C 

for i > n, so T d {zi \ z < n} U h'\B n C). The latter equation yields iy(T) ^ 
iy{h"- , C)v{B n C). Because p{h , C) < 1, we know that viji^ , C) — J- as n — > 00, 
so we conclude that v{T) = and clT is compact. □ 

In the following corollary, recall that a periodic point a; of a map /i is a point 
such that h"(x) — x for some positive integer n. 

Corollary 5.4. Let C he a proper cone in a Banach space [X, || • ||) and assume 
that C is a sup-semilattice in the partial ordering induced by C. Assume that 
h : C C is continuous, homogeneous and order-preserving in the partial ordering 
from C and that p{h,C) < r{h,C). Assume that there exists an integer m such 
that if X € C \ {0} is any periodic point of h, {h^ (x) \ j ^ 0} is contained in the 
union of at most m parts of C, i. e. there exists mi , . . . , Um G C, Ui dependent on 
X, with 

m 

1=1 

Then there exists y E C \ {0} with h{y) — ry, r ~ r(h , C). 

Proof. By replacing h by r^^h, where r — r{h,C), we can assume that r = 
r{h,C) =^ 1. Select a prime integer p such that i>{hP) < 1 and p > m, where 
m is as in the statement of the corollary. Theorem 13.41 implies that there exists 
X E C \ {0} such that hP{x) — x. We claim that h^x) is comparable to x for all 
j ^ 0. Since p > m, there exists j with x ^ h^ (x) and < j < p. Since h is 
order-preserving and homogeneous, it follows that x ^ {x) for all integers fc ^ 1. 
Since p is prime, there exists fc ^ 1 such that kj = 1 mod p, so 2: h{x), and 
applying h repeatedly we see that x ^ h^{x) for all s ^ 0. 

Since x ^ h^ (x) for ^ j ^ p — 1 , there exists /3 > such that h^ {x) ^ fih'' (x) 
for s$ j p - 1 and A: sC p - 1. If we write C = a; V h{x) V • • • V hP-'^{x), it 
follows that C ^ I3h^{x) for O^fc^p— 1. A simple induction on s implies that 
^*(C) ^ I3h^{x) for ^ A: ^ p — 1 and all s ^ 0. The latter equation implies that 
h (0 < K for ah s ^ 0. So Lemma O implies that {/i'*(C) | s ^ 0} is bounded. 
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The same argument as in Theorem 15 . 1 1 shows that h{() ^ C; and C G C\{0} because 
C ^ X. Theorem 15.11 now imphes that there exists y E C \ {0} with h{y) — y. □ 

Remark 5.5. Let hypotheses be as in Corollarv l5.4| but do not assume the existence 
of an integer m as in the statement of CoroUary 15.41 Instead assume that there 
exists an integer n ^ 1 and an integer N ^ 1 and point vi, . . . in C such that 

h^{c) c y a, . 

i=l 

Then it is easy to see that the hypotheses of CoroUarv l5.4l are satisfied with /i = m. 
A very special case, which is sometimes assumed in the hterature is to assume that 
int C, the interior of C, is nonempty and (C) C {0} U int C for some integer N. 

6. The spectral radius of order-preserving maps over X 

We now consider the situation in which / is defined on the whole Banach space 
X , and determine the spectral radius of / by considering the restriction of the map 
to the cones C and — C. Recall our convention to write r{h) for r{h,X), etc. 

Lemma 6.1. Let C be a reproducing normal cone of a Banach space {X, \\ ■ ||), and 
let h : X ^ X he a map which is continuous, homogeneous, and order-preserving 
with respect to C. Then, h(C) C C, h{—C) C ~C and 

f{h) ^ max(f (/i , C), f{h , -C)) = max(r(/i , C),r{h , -C)) = r{h) . (6.1) 

Proof. Since h is continuous and homogeneous, h[Q) ~ 0. Since h is order pre- 
serving with respect to C, we deduce that h{C) C C and h{—C) C — C, so that 
r{h,C), r{h,—C), r{h,C) and r{h,—C) are well defined. Moreover, h is also 
order-preserving with respect to — C. It follows from Theorem 13.21 that r{h,C) = 
r{h,C) and r{h,~C) = r{h,—C), which shows the central equality in (|6.ip . By 
definition, f{h) ^ max{f{h,C),f{h,—C)) and r{h) ^ max{r{h ,C),r{h , —C)). It 
remains to show the reverse inequalities. 

Let X E X. Since C is reproducing, there exist a;"*" and x" E C such that 
X — — x^. Then, —x~ ^ x ^ x'^ . Since h is order-preserving, we get h"'(—x~) ^ 
/i"(a;+) for all n e N, hence h"{x) - /i"(-a;-) ^ h"{x+) - /i"(-a;-). 
Since C is normal, it follows that - ^ Af||/i"(x+) - h"{-x-)\\ 

for some positive constant M, hence 

\\h"{x)\\ ^ M\\h^{x+)\\ + (M -I- l)\\h'\^x-)\\ . (6.2) 

Taking the power 1/n of this inequality and passing to the limit when n goes to 
infinity, we obtain: ^i{x) ^ max(/i(a;+), fi{x^)) ^ max(r(/i , C), r{h , — C)), where fj, 
is defined as in ()3.2bp . Therefore, r{h) ^ max(r(/i , C), r(/i , — C)). 
Using (16. 2p again, we deduce that 

\\h-{x)\\^M\\h-\\c\\x+\\ + iM + l)\\h-\U\\x-\\ 

(M+l)max(||/i"||c,|i/j"||-c)(||a:+|| + ||a;-||) . (6.3) 

Since C is a reproducing normal cone, the quantity 

infill := inf{||a;+|| + ||a;"|| | x+,x^ E C, x = x^ - x~}, x E X , 

defines a norm on X which is equivalent to the initial norm || • || (see |Sch71) ). 
Hence, there exists Mq > such that |||a;||| ^ Afo||a;|| for all x E X. Since (|6.3p 
holds for all x^,x^ E C such that x = x^ ~ x^ , we deduce that l|/i"(2;)l| ^ 
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(Af + l)max(||/i"||c,||/i"||-c) ||| < (M + l)Mo max(||/i"||c, ||/^"||-c)||x||, and 
since this holds for aU X,we obtain < (M + l)Mo max(||/i"||c, \\h''\\^c)- 
It foUows that r{h) ^ max(f(/i , C),f{h , -C)). □ 

The following proposition identifies a situation in which the uniqueness of the 
fixed point of a map implies that every orbit converges to this fixed point with a 
geometric rate. 

Theorem 6.2 (Uniqueness implies contraction). Let C be a reproducing normal 
cone of a Banach space {X, \\ ■ \\), and let h : X ^ X be a map that is continuous, 
homogeneous, and order-preserving with respect to C . Then, r[h) = r{h) and 

s , f r(h) ~ f(h) and there exists ,^ 

^('^^ < ^('^^ ^ 1 x eiC U-C) \ {0}, hi.) = rih). . (6.4) 

In particular, if we assume that r{h) ^ 1 and that J^(/i) < \, we have: 

h has a unique fixed point, i.e. {h{x) = x ^ x = Q) <=^ r(ft,) < 1 . (6.5) 



Proof. It follows from Lemma 16.11 that r{h) = r{h). Assume first that v{h) < 
r{h). By Lemma [6.1[ we deduce that either r{h) = r{h,C) or r{h) — r{h,—C). 
Consider for instance the case in which r{h) — r{h,C). Using v{h,C) ^ v{h) 
and Theorem 13.41 for m = 1, we deduce that r{h,C) — f{h,C) and that there 
exists X S C \ {0} such that h{x) = r{h , C)x, which shows (|6.4[) . The case where 
r{h) — r{h , —C) is similar. Since f{h) ^ r(h) and there exists x € X \ {0} such 
that h{x) = r{h)x, we obtain the equality r{h) = r{h). 

Assume now that r{h) ^ 1 and that v{h) < 1. Then, if r{h) 1, we get that 
r{K) = 1, hence, by (|6.4p . there exists x S (CU— C)\{0} such that h{x) — r{h)x — x, 
that is a non zero fixed point of h, which shows the implication in ()6.5p . The 
converse implication follows from f{h) ^ r{h). □ 

Proposition 6.3. Let C be a reproducing normal cone of a Banach space (X, || • ||), 
such that X is a lattice for the order defined by C . Let h : X X be a map which 
is continuous, homogeneous, order-preserving with respect to C , and such that for 
all X G X , the orbit {/i'^(x)}fcgN is bounded. Then, f{h) — r{h) ^ 1. Moreover, if 
p{h) < 1 and r{h) = 1, then there exists a; £ (C U — C) \ {0} such that h{x) = x, 
and in particular r{h) = f{h). Finally, if p{h) < 1, then (16.51) holds. 

Proof. Since all the orbits of h are bounded, r{h) ^ 1. By Lemma [6.11 h{C) C C, 
h{-C) C -C, and f{h) = r{h) = max(r(/i , C), r(/i , -C)). Assume that r{h) = 1 
and that p{h) < 1. Then, r{h,C) = 1 or r{h,—C) — 1. Assume first that 
r{h,C) = 1. Since X is a lattice, C is a sup-semilattice for the order defined by 
C and since p{h , C) ^ p{h) < 1, Theorem 15.11 shows that there exists x G C \ {0} 
such that h{x) — x. When r{h , — C) = 1, a symmetrical argument shows that there 
exists X e — C\{0} such that h{x) — x. Since f{h) ^ r{h), this implies f(/i) = r{h). 
If now p{h) < 1 only, the same arguments as in the proof of Theorem 16.21 show 
that KB holds. □ 



Remark 6.4. When C is a reproducing normal cone of a Banach space {X, \\-\\), the 
condition that C is a sup-semilattice for the order defined by C together with that 
— C is a sup-semilattice for the order defined by — C is equivalent to the condition 
assumed in Proposition 16.31 that X is a lattice for the order defined by C. When 
X is an AM-space with unit, i.e., when X is the space on continuous functions on 
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a compact space, equipped with the sup-norm [AB99j . and when C = then C 
and X satisfy the assumptions of Proposition 16.31 

We also have: 

Lemma 6.5. Let C be a normal cone of a Banach space {X, \\ ■ ||), and let g and 
h : C ^ C be two maps which are continuous and homogeneous. Assume that g is 
order-preserving and that g ^ h, then 

Hg , C) = r{g , C) < r{h , C) ^ f{h , C) . (6.6) 

Proof. The equahty in (j6.6p fohows from Theorem l3.2l and the last inequality holds 
in general. Let a; g C. We show by induction on n that ^ 9"{x) ^ h"{x) 
holds for all n > 1. Since x G C, g{C) C C, and g ^ h, we get ^ g{x) < 
h{x). Assume now that ^ g^ix) ^ h^{x) for some n ^ 1. Then, applying g, 
which is order-preserving, we get g{0) ^ (7"+^(a;) ^ g{h'^{x)). Since g ^ /i, we 
get 5"+^(a;) < /i""'"^(a;), and since = (/(O), we deduce that < which 
concludes the induction. Since C is normal, we deduce from ^ g"'{x) ^ h"{x) 
that 1 1. g" (a;) II ^ M||/i"(x)|| for some positive constant M. Since this holds for all 
a; e C, it follows that r{g ,C) i^r{h,C). □ 

Corollary 6.6. Let C be a reproducing normal cone of a Banach space (X, 1| • [|), 
and let f : X ^ X be a map which is continuous, homogeneous, order-preserving, 
and convex. Then, f{f) — r{f , C) = r(/) = r{f , C). 

Proof. Consider the map f~ : X ^ X defined by f~{x) = — /(— x). We have 
(/-)»(a:) = -/"(-x) for all X e X, hence ||(/")"||c = ||,ni-c for ah n e N. It fol- 
lows that r(/^ , C) — r{f , — C) and r(/~ , C) = f (/ , — C). Since / is homogeneous 
and convex, we get that for all x e X, = /(O) = /(|x — i.x) ^ ^f{x) + |/(— x), 
hence — /(— x) ^ fix), which shows that ^ /. Since is order-preserving 
(with respect to C), we deduce from Lemma [631 that r(/^,C) < r(/ , C) and 
f(/^ , C) ^ f (/ , C). With Lemma [Q] this yields the assertion of the corollary. □ 

7. Spectral radius and Collatz-Wielandt number 

We now introduce an additional spectral radius notion. Let C be a cone in a 
Banach space {X, \\ ■ ||), assume C has nonempty interior intC, and let /i : C — ?> C 
be a homogeneous map. We define the Collatz- Wielandt number. 

cw{h , C) = inf {A > I 3xe int C, h{x) «C Ax} . (7.1) 

In the sequel, when the choice of the cone C will be obvious, and in particular, 
when C = X, the cone C will be omited in the previous notation. 

By the Hahn-Banach theorem, when C is proper, C = (C*)*, and so, the in- 
equality h{x) ^ Ax is equivalent to ip{h{x)) ^ Xip{x), for all ijj in C* . Observe that 
if "0 G C* is non-zero, then is non-zero at every point of the interior of C. It 
follows that 

cw{h,C)= inf sup . (7.2) 

This formula extends the expression of the classical Collatz-Wielandt function which 
arises in Wielandt's approach of the finite dimensional Perron-Frobenius theorem. 
The latter function can be written in a way similar to (|7.2|) . in the special case 
when C is the standard positive cone in R". The formula is usually written with 
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the sup in ()7.2p taken only over the set of coordinates forms on M", which of course 
does not change the value of the function. 
The following result is obvious. 

Lemma 7.1. Let C be a proper cone of a Banach space {X, \\ ■ \\), with nonempty 
interior, and let g and h : C ^ C be two maps which are homogeneous. If g h, 
then 

cw(5,C) ^ cw{h,C) . (7.3) 

We also have: 

Lemma 7.2. Let C be a proper cone of a Banach space {X, \\ ■ \\), with nonempty 
interior, and let h : C ^ C be a continuous, homogeneous and order-preserving 
map. Then, for all n ^ 1, we have 

f{h , C) < {cw{h" , C))^/" =^ cw{h , C) . (7.4) 

// in addition C is normal, we also have, for all n ^ I, 

r{h , C) = f{h , C) «C (cw(/i" , C))i/" . (7.5) 

Proof. Let A > and x G int C be such that h{x) ^ Xx. Since h is homogeneous 
and order-preserving, we deduce that h"{x) ^ A"a; for all n ^ 1. Hence, A" ^ 
cw(/i" , C), and since this holds for all A > and a; G int C such that h{x) ^ Xx, we 
get that (cw(/i" , C))^/" ^ cw{h , C) and the second inequality of (|7.4p is proved. 

We now assume that f{h,C) > 0, since otherwise the first inequality of (17. 4p 
is trivial. Let n,m ^ I, X,fi > 0, x G intC and y G C \ {0} be such that 
h"{x) ^ A" a: and h^"{y) = M™?/- Then, h™"-{y) — fj,""^y and, since h is homogeneous 
and order preserving, h^"^{x) < X^'^x. Since x G int C and y G C\ {0}, we get that 
b := M{y / x) £ (0, +00). Since y ^ bx, using again the fact that h is homogeneous 
and order-preserving, it follows that /j,"™?/ = h"-™{y) ^ bh™"{x) ^ bX™''x. Hence, 
M{y / x) ^ (/i-iA)""6 = {^x-^XY'^M{y / x), and since M{y / x) G (0,-hoo), we 
deduce that /i ^ A. Since this holds for all A > and /i > as above, we get 

(f(/z™ , C))i/™ < (cw(/i" , C))^/" . 

Since this inequality holds for all n,m ^ 1, we obtain the first inequality of (j7.4l) . 

Assume now that C is normal. By Theorem 13.21 f{h,C) — r{h,C). Since for 
all m ^ 1, h"^ is continuous, homogeneous and order-preserving, and {r{h , C))™ = 
r(ft.'" ,C) it is sufficient to prove the inequality of (|7.5p for m — 1. Let A > 0, let 
a; G int C be such that h{x) ^ Xx and let y £ C. Then, 6 :— M{y / x) G (0, +00) 
and y ^ hx. As above, it follows that h^{y) ^ bh*'{x) ^ bX^x, for all A: ^ 1. 
Since C is normal, there exists Af > (independent of y G C and k) such that 
||/i'^(j/)|| ^ M6A'^||a;||, for all k ^ 1. Hence, /x(j/) < A holds for all y e C, and so 
r{h , C) ^ A. Since this holds for all A > and a; G int C such that h{x) ^ Ax, this 
concludes the proof of (|7.5p . □ 

The following theorem extends the characterization of the Perron root as the 
value of the CoUatz-Wielandt function, which arises in finite dimensional (linear) 
Perron-Frobenius theory. 

Theorem 7.3. Let C be a normal cone of a Banach space {X, \\ ■ \\), with nonempty 
interior. Let h : C ^ C be a continuous, homogeneous, and order-preserving map. 
Consider the following conditions: 
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(i) h is uniformly continuous on bounded sets of C, 

(ii) u{h,C) <cw{h,C), 
(Hi) p{h,C) < cw{h,C). 

If (i) or (ii) holds, then 

r{h,C) ^cw{h,C) . 
If ((i) and (Hi)) or (ii) holds, then 

f{h,C) ^ r{h,C) . 
and there exists an element x G C \ {0} such that 

h{x) = r{h , C)x . 
To prove this result, we need the foUowing lemmas. 

Lemma 7.4. Let C he a proper cone of a Banach space {X, \\ ■ ||). For all u,x,y G 
C \ {0} such that M{x / u) < +oo and M(y / x) < +oo, we have 

X {M(y / x)y l)M{x / u) + l 

Proof. Let u,x,y be as in the lemma, and denote b ~ M{y / x) V 1. Then, b ^ 1 
and y ^ bx. We need to find 6i > such that y + u ^ bi{x + u). Since y ^ bx, the 
latter inequality is satisfied if bx + u ^ bi{x + u), or equivalently if 

{b-bi)x < (6i - l)u . 

This inequality holds when 1 ^ 5i ^ 6 and 

(6-5i)M(a;/u)<(5i-l) . 

Since 6 ^ 1, we can take bi = {bM{x / u) + l)/{M{x / u) + 1), which yields the 
inequality of the lemma. □ 

Lemma 7.5. Let C be a proper cone of a Banach space {X, \\ ■ \\), with nonempty 
interior intC and let dn denote the Hubert's projective metric. Let q : C \ {0} — >■ 
(0, +oo) be a homogeneous map preserving the order of C , and let T, :~ {x G 
C \ {0} I q{x) — 1}. Given u G intC, define the maps ■ C \ {0} — > intC and 
*u :C\{0}-S^intCnS by 

$ (x) 

^u{x) = X + q{x)u and - ' 



Then, for all v £ C \ {0} and R> 0, there exists a constant c = Cu,v,r (depending 

on u, v and R) such that ^ c < 1 and 

= s; cdH(x,y) \lx,y G Br(u) , (7.6) 

where Bb.{v) := {x G Cy \ dH(x,v) ^ i?}. In particular, 4'ti|c„nE is nonexpansive 
and it is a contraction mapping on all bounded sets of the metric space [Cy fl S, d). 
Moreover, if C is normal and there exists 7 > such that 

\\x\\^^q{x) \JxgC\{Q] , (7.7) 

the image of C\ {0} by ^„ is a bounded set of (int C fl S, d). 
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Proof. Since q{x) > for all a; G C \ {0}, it is clear that sends C \ {0} into int C 
and sends C \ {0} into intC n S. Moreover, if (fTBI is shown for all i? > 0, 
then c?H(5'u(a^), ^'11(2/)) ^ dnix^y) for all x,y ^ Cy, which implies that "^ulc.ni: is 
nonexpansive in dn- 

Let u G C \ {0} and R > 0, and let us show (|7.6p . Since the Hilbert's projective 
metric only depends on the lines generated by two vectors, we have dni^uix), ^^(y)) = 
dni^uix), $„(?/)) for all y e C \ {0}, which shows the equality in ()7.6p . More- 
over, by homogeneity of q, we get that for all G C \ {0} ^'^(a::) — 
and dnixj-w) = duix' ,w) where x' = — ^ G S, hence it is sufficient to show the 
inequality in (I7.6P when x,y € Bji{v) n S. We can also assume without loss of 
generality that w G S. In addition, since dnix, y) = log M{y / x) + log M{x / y) for 
alla;,j/,wGC\{0} such that .x, j/ G Cw, it is sufficient to show that 

M{<^u{y)/^u{x))^[M{y/x)f \/x,yeBR{v)n^. (7.8) 

Let x,y & Bji{v) n S. Since u G int C and v G C \ {0}, we deduce that Mq 
M{v /u) G (0, +00). From we deduce that M(a;/u) < e'^"'^'''''^ ^ (since 

q{x) = g(u) = 1 and x G C^,), hence M{x / u) ^ M(a; / w)M(w / it) < e^Afo- Using 
this inequality together with (|2.4p and Lemma [TjU we get that 

M{<^u{y)/<^u{x))i^^l+{l-^l)M{y/x) where /i = ^^-1— - . 

Hence, it is sufficient to show that there exists ^ c < 1, independent oi x,y G 
Br(v) n S, such that 

fi + {^-^I)Adiy/x)^[M{y/x)r ■ 

Since dnix^y) s$ dH{x,v)+dH{v,y) ^ 2i?, it follows from ((2^ that 1 ^ M{y / x) 
e^''^. Hence, it is sufficient to show that 

M + (1 - V/3G [l,e2«] . (7.9) 

Let c < 1 and define ip{P) = ^ + (1 - ^)/3 - /J'^ for /3 > 0. We get that (^(1) = 
and since ip is convex, the inequality (|7.9p holds if, and only if, Lp{e^^') ^ 0, which 
is satisfied when 

log(Ai+(l-//)e2«) 

^= • 

Since < /i < 1 and i? > 0, we get that < c < 1 and (|7.6I) is proved. 

Assume now that (|7.7I) holds. Let x G C\{0}. We get that q{x)u ^ $„(a::), hence 
m($„(x) / u) ^ lix). Since C is normal and u G int C, the norms || • || and || • ||„ are 
equivalent in X (see Proposition [531). particular, there exists a constant (3 > 
such that l3\\x\\ for all x e X. From (fTT)) . we deduce that /3\\x\\ ^ 

(3^q{x). It follows that $,1(2;) ^ {(3^ + l)g(a;)u, or equivalently M($„(a;) /w) ^ 
(,37-t-l)q(a;). With m($„(a;) / w) ^ 17(2;), this yields d/f (*„(a;), u) = ($„(a;), w) ^ 
log(/37 + 1), which shows that the image of is bounded in (int C n E, d). □ 

Remark 7.6. The conclusion of Lemma 17.51 remains valid, with the same constant 
c, if the map (or ^t^,,) is replaced by the map C \ {0} — > int C, x x + m, S is 
replaced by C \ {0}, and Hilbert's projective metric dn is replaced by Thompson's 
metric dx- 

Proof of Theorem |7.^[ We shall assume that /i is a non identically zero map on C, 
since otherwise all the assertions of the theorem are trivially true. By Theorem l3.21 
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r{h , C) — f{h , C), so we shall prove that f(/i , C) = cw{h , C). To do so, we shall 
construct an approximation of h which has an eigenvector in the interior of C. 

Let u e int C. Since C is a normal cone, || • ||„ is a norm equivalent to || • || on X 
(see Proposition I2.3P . and since || • ||u is order-preserving on C, the restriction q of 
II ■ ||„ to C \ {0} satisfies all the conditions of Lemma [7.51 Since h is homogenous 
and order-preserving, h sends int C = Cu into Ch{u) and h is nonexpansive in 
Hilbert's projective metric du (see Lemma l2.5p . Moreover, since h is nonzero and 
continuous, /i(intC) cannot be {0}, hence h{u) ^ 0. Let s > 0, let S, and 
^ su be defined as in Lemma 17.51 denote hg = oh, Qs = su ° ^lintcns and 
V — h{u). By the properties of h and Lemma [7.51 gs is a self-map of intC fl E, 
it is nonexpansive in du and its image is bounded for the metric du- Moreover, 
since h is nonexpansive in dn, the image by h of any bounded set of (int C H S, c?) 
is included in some Bji{v) with i? > 0, hence gs is a contraction mapping on any 
bounded set of (int C H S, d), and in particular on the closure (for dn) of the image 
of gs- Since, by Proposition [521 (int C n S, d) is a complete metric space, it follows 
that gs admits a unique fixed point Xs G int CHS. This implies that Xs G int C, 
q{xs) — 1 and 

hs{xs) = h{xs) + sq{h{xs))u = XsXs (7.10) 

for some As > 0. 

For all s > 0, hs : C ^ C, x ^ h{x) + sq{h{x))u [q and hs are extended by at 
0) is continuous, order-preserving and homogeneous. Hence, by ()7.10p and (|7.5|) . we 
get that cw{hs , C) < As ^ f{hs , C) < r{hs , C) ^ cw{hs , C), hence cw{hs , C) — 
Xs- Since h ^ hs ^ ht for all < s ^ Lemma [7T] implies that cw(/i , C) ^ As ^ At. 
Denote yk = 2^1/^ and /i^ = Xi/k- The sequence {fJ.k)k^i is nonincreasing, thus it 
converges towards some real /i ^ cw{h , C). Since q{yk) = 1 for all fc, the sequence 
yk is bounded in {X, \\ ■ ||). Then, fiyk ~ h{yk) = (m - Hk)yk + \q{h{yk))u tends to 

when k goes to 00. 

Suppose first that v{h , C) < cw{h , C). Then, 

i^{-h,C) < cw{h,C)/fi ^ 1 , 

and by Lemma 14.11 fild — h has Property (F). Hence, yk has a converging sub- 
sequence, and since h and q are continuous and C is closed, the limit y of this 
subsequence satisfies y G C, q{y) = 1 and h{y) = ^y. Hence, ^ f{h , C) 
r(ft, , C) = f{h , C) ^ cw(/i ,C)^fi, which implies that f{h , C) — cw{h , C) and 
also proves that f{h , C) = r(/i , C) and that there exists y G C \ {0} such that 
hiy) = r{h,C)y. 

Suppose now that h is uniformly continuous on bounded sets of C, and assume 
by contradiction that f (/i , C) < cw{h , C). Then, '^(^/i , C) < cw(/i , C)//i ^ 1 and 
by Proposition 14.21 ^Id — h has Property (F) , and is the unique fixed point of 
jh. Using Property (F), we conclude as above that there exists an element y G C 
such that q{y) = 1 and h{y) = fiy. which contradicts the fact that is the unique 
fixed point of j^h. This shows that r{h , C) = cw{h , C). 

Suppose in addition that p{h , C) < cw{h , C). Then, p{j;h , C) < cw{h , C)/^ < 

1 and, by Proposition 14.21 pid — h has Property (F). As above, we conclude 
that there is a vector y G C such that q{y) — 1 and h{y) — fiy. Therefore, 
fl < f{h , C) < r{h , C) — r{h , C) ^ cw{h , C) < ^, showing that /i(j/) — r{h , C)y. 

□ 
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Corollary 7.7. Let C he a normal cone of a Banach space [X, || • ||), with nonempty 
interior. Let h : C ^ C be a continuous, homogeneous, and order-preserving map. 
If J for some m ^ 1, we have 

, C) < cw(/i" , C) (7.11) 

then, 

f{h"' , C) = {r{h , C))" = (f (/i , C))™ = cw(/i" , C) (7.12) 

and there exists an element Xm G C* \ {0} such that 

h'^{x„,) = {r{h,C)rxm ■ (7.13) 

Proof. Theorem O shows that f(/i" , C) = r(/i",C) = f(/i",C) = cw(/i™,C), 
and that there exists an element Xm G C* \ {0} satisfying h"^(xm) = r{h"^ , C)xm- 
It follows readily from the definition of r{h , C) that f(/i™ , C) = {r{h , C))™. Since, 
by Theorem 13. 2( r{h , C) — r{h , C), the corollary is proved. □ 

Remark 7.8. The CoUatz-Wielandt theorem of jNus86j was recently generalized 
in |GVllj in a different way, to the case of order preserving and positively ho- 
mogeneous self-maps of the interior of a finite dimensional cone with a family of 
geodesies in Thompson's metric satisfying Busemann's nonpositive curvature condi- 
tion. Some of the conditions of [GVll (finite dimension, nonpositive curvature) are 
considerably more demanding than the ones of Theorem 1 1.1) however, the CoUatz- 
Wielandt type resuh of [GVllj remains valid even if the map cannot be extended 
continuously to the boundary of the cone, a property which we require here. 

8. Spectral radius of a supremum or of an infimum of functions 

Let C be a proper cone of a Banach space {X, \\ ■ ||), and let {fa)a£A be a family 
of maps X ^ X. We say that {fa)aeA admits a upper selection if for all x S X , 
there exists Ox E A such that fa^ (x) ^ fb{x) for all b E A. We denote by sup^jg^ fa 
the map X —i' X which associate to x E X, the element fa^{x) S X, and call it 
the supremum of the family {fa)aeA- We define symmetrically the notion of lower 
selection of {fa)aeA a-nd the associated infimum which we denote by inf^e^ /q. 

Proposition 8.1. Let C be a proper cone of a Banach space {X, \\ ■ \\), and let 

ifa)ai£A be a family of maps X ^ X that are homogeneous. Assume that {fa)aeA 
admits a upper selection and denote by f its supremum. Then, f is homogeneous 
and we have: 

f{f,C) < sup f(/,,C) . (8.1) 

a£A 

Assume further that the maps fa are continuous and order-preserving with respect 
to C, that f is continuous and that C is a normal cone. Then, f is order-preserving, 
and we have: 

sup rifa , C) ^ r(/ , C) ^ max(i.(/ , C), sup r{fa , C)) . (8.2) 

aGA aeA 

In particular, when v{f , C) < r{f , C), we have 

f{f , C) = sup f{fa , C) = sup r{fa , C) = r(/ , C) , (8.3) 

aeA a£A 

and the suprema are attained in (|8.3p . 
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Proof. For all A > and x ^ X, wc get fa{^x) = Xfa{x) for all a ^ A, hence 
/(Ax) = fa.A^x) = Xfa.A^) ^ Xfix) = XfaA^) - /aJAx) /(Ax), and f{Xx) = 
Xf{x). This shows that / is homogeneous. Let now x e C and A ^ be such that 
f{x) = Xx. Since {fa)aeA admits a upper selection, there exists A such that 
fa^{x) = f{x) = Xx. It follows that A ^ '^(/a^ tC) ^ supQg_4 f(/a ,C). Since this 
holds for all A such that f{x) — Xx for some a; G C, we deduce (|8.ip . 

Now assume that the maps fa are continuous and order-preserving with respect 
to C, that / is continuous and that C is a normal cone. Let x,y £ X he such that 
a; ^ We get fa{x) < fa{y) for aU a & A, hence f{x) = /q,(x) ^ faAv) < /(2/)> 
which shows that / is order-preserving. Using Lemma l6.5[ we obtain that r(/ , C) ^ 
r(/Q , C) for all a G .4, which shows the first inequality in ()8.2p . Combining the 
previous inequalities with the fact that f(/a , C) ^ r(/a , C) for all a G we get: 

f(/ , C) < sup f{fa , C) ^ sup r{fa , C) ^ r{f , C) . 

Then, the equalities in (18. 3p follow from Theorem 13.41 Moreover, by (|3.8p . there 
exists X £ C \ {0} such that f{x) = f{f ,C)x. Then, faA^) — ^{f ■C^)x, hence 
f(/,C) < f(/,^,C) and since f(A^,C) s=: r(/,^ , C) V(/ , C) = f(/,C), we 
get that the suprema are attained in ()8.3p . Finally, the second inequality in (|8.2p 
follows from □ 

Proposition 8.2. Lei C be a proper cone of a Banach space (X, \\ ■ \\), with 
nonempty interior, and let {fa)aeA be a family of maps X ^ X that are homoge- 
neous. Assume that {fa)aeA admits a lower selection and denote by f its infimum. 
Then, f is homogeneous and we have: 

cw(/ , C) = inf cw(/, , C) . (8.4) 

aeA 

Assume in addition that the maps fa are continuous and order-preserving with 
respect to C , that f is continuous and that C is a normal cone. Then, f is order- 
preserving, and we have: 

r{f,C) ^ mi r{fa,C) . (8.5) 

aeA 

When, in addition, either v{f , C) < cw(/ , C) or f is uniformly continuous on 
bounded sets of C , the following equalities hold: 

r{f , C) = inf r{fa , C) = inf cw(/, , C) = cw(/ , C) . (8.6) 

aeA aeA 

Proof. The proof of the properties that / is homogenous of degree 1, or order- 
preserving are identical to that for Lemma [Ql Also, the proof of ()8.5|) is identical 
to that of the first inequality in (|8.2I) . From Lemma [7.11 we get that cw(/ , C) ^ 
infag^ cw(/a , C). Let A > and x G int C be such that f{x) ^ Xx. By asumption, 
there exists € A such that fa^{x) — f{x) < Xx, hence A ^ cw(/a^ , C) ^ 
infae^ cw{fa , C). since this holds for all A > and x G int C such that f{x) ^ Xx, 
we deduce that cw(/,C) ^ inf^g^ cw(/a , C), which shows ()8.4|) . Finally, the 
equalities in dHS]) follow from (|H3]), ([53]), Lemma O and Theorem O □ 
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